An Adaptive Load Balancing Algorithm For Systems With Bursty Task Arrivals
نویسنده
چکیده
With Bursty Task Arrivals Chin LU and Sau-Ming LAU Computer Science Department The Chinese University of Hong Kong Shatin, Hong Kong Email: fclu, [email protected] AbstractUsually heuristic-based load balancing algorithms cannot provide satisfactory performance with bursty task arrivals because they assume stable arrival patterns. In this paper, we present an adaptive load balancing algorithm,which employs the new Batch Transfer Approach. This approach allows a number of tasks to be transferred as a single batch, coupled with a protocol to obtain mutually agreed batch size between a sender and a receiver. Simulations show that: (1) In terms of the system mean task response time, our algorithm provides signi cant improvement when the system is not saturated. (2) Our algorithm can always improve the system predictability. (3) Our algorithm ensures a stable range of both mean queue length and mean task response time.
منابع مشابه
Load Balancing in Internet Using Adaptive Packet Scheduling and Bursty Traffic Splitting
In this paper, we propose an architecture for load balancing, which contains an adaptive packet scheduler with a bursty traffic splitting algorithm. The scheduler has one classifier which classifies the flows into aggressive and normal flow. Aggressive flows are treated as high priority flows. Based on the buffer occupancy threshold, a trigger handler checks for load unbalance of the network an...
متن کاملGASA: Presentation of an Initiative Method Based on Genetic Algorithm for Task Scheduling in the Cloud Environment
The need for calculating actions has been emerged everywhere and in any time, by advancing of information technology. Cloud computing is the latest response to such needs. Prominent popularity has recently been created for Cloud computing systems. Increasing cloud efficiency is an important subject of consideration. Heterogeneity and diversity among different resources and requests of users in ...
متن کاملGASA: Presentation of an Initiative Method Based on Genetic Algorithm for Task Scheduling in the Cloud Environment
The need for calculating actions has been emerged everywhere and in any time, by advancing of information technology. Cloud computing is the latest response to such needs. Prominent popularity has recently been created for Cloud computing systems. Increasing cloud efficiency is an important subject of consideration. Heterogeneity and diversity among different resources and requests of users in ...
متن کاملAn Adaptive Load Balancing Algorithm for Heterogeneous Distributed Systems with Multiple Task Classes
We propose an adaptive load balancing algorithm for heterogeneous distributed systems. The algorithm intrinsically allows a batch of tasks to be relocated. The key of the algorithm is to transfer a suitable amount of processing demand from senders to receivers. This amount is determined dynamically during sender-receiver negotiations. Factors considered when this amount is determined include pr...
متن کاملCycle Time Reduction and Runtime Rebalancing by Reallocating Dependent Tasks
Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources is one of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important of these...
متن کامل